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(54) Image data compression apparatus and method 



(57) A method and apparatus for compressing dig- 
ital image data to improve the efficiency of serial data 
transmission is disclosed. More specifically, the present 
invention accomplishes image transmission by provid- 
ing multiple image processing modules, and then 



selecting among the modules such that processing of 
the entire image is performed in the most efficient man- 
ner. The output from each module is stored in a buffer 
until transmission via an associated modem can occur. 
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Description 

[0001] The present invention is directed to a 
method and apparatus for compressing digital image 
data in a manner that allows the transmission speed of s 
an associated modem to be maintained. More specifi- 
cally, the invention accomplishes image transmission by 
implementing multiple compressors, each of which 
compresses image data at a different speed. The data 
removed from these compressors is stored in a buffer 
until the modem is ready to transmit it Throughout oper- 
ation the invention continues to send the image data to 
the compressor that will process it at the appropriate 
speed to improve the efficiency of serial data transmis- 
sion without causing a substantial loss in image quality. 
[0002] The transmission of electronic data via fac- 
simile machines and similar devices has become quite 
common, and efforts to transmit significantly larger vol- 
umes of this data within a substantially shortened 
period of time are constantly being made. This is true 
not only to allow data to be sent from one location to 
another at faster speeds and thereby cause less incon- 
venience to the user, but to enable more complex data 
to be transmitted between the same locations without 
drastically increasing the required transmission time. 
For example the facsimile transmission time for a 
detailed halftoned image will be many times more than 
that of a simple sheet of black text on a white page when 
using the same fax machine. By the same token, fax 
transmission of a color image will require an even 
greater amount of time than its greatly detailed half- 
toned counterpart. 

[0003] The "sending" portion of fax transmission 
includes scanning the original image and generating a 
corresponding digital image thereof, followed by serial 
transmission of digital image data to a receiving fax 
machine. Without any form of data reduction, transmis- 
sion of color image data files via facsimile would require 
extensive resources - very fast modems and/or large 
buffers - and would still take a great deal of time, 
thereby causing such transmission to become very 
expensive and therefore, impractical. Thus, some form 
of data compression is typically employed prior to fax 
transmission of color image data. 
[0004] The JPEG (Joint Photographic Experts 
Group) standard provides a well known method of com- 
pressing electronic data. JPEG uses the discrete cosine 
transform (DCT) to map spatial data into spatial fre- 
quency domain data. Briefly, first JPEG requires trans- 
forming an 8 x 8 block of pixels into a set of 8 x 8 
coefficients using the DCT to produce a DC coefficient 
(DCC), and a set of AC coefficients (ACCs). The DCC 
and ACCs are quantized, rounded to the nearest whole 
number and arranged in a one dimensional vector 
which is encoded into a bit stream. 
[0005] Because color image data is so complex, 
ordinary data compression schemes require the appli- 
cation of high compression ratios in order to complete 



the transmission within an acceptable time frame. 
Higher compression ratios lead to more data loss, typi- 
cally at the higher end of the frequency range. 
[0006] Successful fax transmission requires a 
proper correspondence between the compression ratio 
being applied to the image and the CPU speed of the 
sending fax machine. In other words, if the compression 
ratio is smaller than necessary for a given CPU speed, 
the CPU will have to be slowed down, or the data will 
have to wait to be transmitted and an appropriately 
sized buffer will be required. On the other hand, large 
amounts of compression mean that very few bits will be 
generated and less data will have to be sent through the 
modem. If the compression ratio is high relative to the 
CPU speed the modem will become idle waiting for the 
CPU to complete image processing and transmit more 
data. Since modems are typically configured to detect a 
large lapse in data transmission as the end of transmis- 
sion, this large gap typically causes the modem to dis- 
connect. Thus, it is advantageous to continue the 
stream of data from the sending fax machine to the 
receiving fax machine, and eliminate gaps in the data 
stream. One way to do this is obviously to implement a 
faster JPEG compressor which can keep the data mov- 
ing through the modem even if a high compression ratio 
is used. However, this solution results in significant cost 
increases and may be impractical. 
[0007] One way to maintain proper compression 
ratio to clock speed correspondence is to provide multi- 
ple compressors to which portions of the digital image 
data may be transmitted. If the data stream is being 
generated at an acceptable rate, subsequent image 
data can continue to be processed by the compressor 
which will provide the best image quality. However, if the 
data stream is being generated too slowly, subsequent 
image data can be routed to a compressor that will proc- 
ess it at a faster rate, albeit by sacrificing some image 
quality. Alternatively, if the data stream is being gener- 
ated so fast that the modem cannot keep up, image data 
can be transmitted to a compressor that will process it at 
a slower rate, thereby allowing image quality to be pre- 
served without causing the modem to remain idle. 
[0008] The following disclosures may be relevant to 
aspects of the present invention: 
[0009] US-A 5,699,457 to Adar et al. issued 
December 16, 1997 discloses a method of bit rate con- 
trol and block allocation for discrete cosine transform 
(DCT) image signal compression includes the steps of 
(a) partitioning the image signals in blocks representing 
portions of the total image, (b) calculating DCT coeffi- 
cients for image data in all blocks, (c) obtaining a meas- 
ure of block activity (BACT) for each block based on 
DCT coefficients and for the total image activity (ACT) 
as a sum of the measures of all block activity, and (d) 
determining a code allocation factor (AF) for each block 
based on the ratio of block activity (BACT) to target 
code volume (TCV data) for the coded image data. The 
method also includes (e) allocating bits for each block 
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using the allocation factor (AF) for each block and the 
target code volume (DCV data). 
[0010] US-A 5.699,170 to Yokose et al. issued 
December 16, 1997 discloses an image communication 
system wherein transmission of an image between an 5 
image transmission apparatus and an image reception 
apparatus which include image output sections having 
different performances can be performed without mak- 
ing an inquiry for the performance prior to transmission. 
An image is inputted by an image input section and sent 
to a hierarchization section in the image transmission 
apparatus. The hierarchization section converts the 
inputted image into hierarchic communication data and 
transmits hierarchized data to a selection section of the 
image reception apparatus. The selection section 
extracts only necessary data from the hierarchic com- 
munication data transmitted thereto in accordance with 
the performance of an image output section of the 
image reception section and then sends the necessary 
data to the image output section after, if necessary, they 
are converted into image data. The image output sec- 
tion visualize the image data transmitted thereto from 
the selection section. 

[0011] US-A 5,642,438 to Babkin issued June 24, 
1997 discloses image compression implementing a fast 
two-dimensional discrete cosine transform. More spe- 
cifically, Babkin discloses a method and apparatus for 
the realization of two-dimensional discrete cosine trans- 
form (DCT) for an 8 x 8 image fragment with three levels 
of approximation of DCT coefficients. 
[0012] Pending US Ser. No. 09/119,023 filed on 
July 20, 1998 by Ricardo L DeQueiroz and assigned to 
the assignee of the present application discloses a 
method and apparatus for compressing digital image 
data to improve the efficiency of serial data transmis- 
sion. The invention accomplishes image compression 
by performing the most complex portions of a standard 
compression technique on a smaller amount of data 
than the usual 8x8 block of image data. The invention 
includes a fast JPEG compressor based on a modified 
two-dimensional discrete cosine transform. 
[0013] Concurrently filed US Patent Application 
identified by Attorney Docket No. D/98011Q by DeQue- 
iroz et al. assigned to the assignee of the present appli- 
cation titled Apparatus for Using Multiple Transforms to 
Fill a Buffer for Enhanced Image Data Transmission 
accomplishes image transmission by providing multiple 
image processing modules, and then selecting among 
the modules such that processing of the entire image is 
performed in the most efficient manner. The output from 
each module is stored in a buffer until transmission via 
an associated modem can occur. 
[0014] Accordingly, although known apparatus and 
processes are suitable for their intended purposes, a 
need remains for a method and apparatus that can effi- 
ciently process digital image data and improve the effi- 
ciency of serial data transmission. 
[0015] In accordance with one aspect of the inven- 



tion there is provided a method of improving the speed 
and efficiency of electronic data compression, including 
obtaining input image data which represents the light 
intensity of an image; segmenting the input image data 
to form a plurality of image data blocks; selecting, based 
on a buffer status, a module for receipt of an input image 
data block; processing the received image data block in 
the module; and depositing the processed image data 
block to a buffer at a buffer fill rate. 
[0016] In accordance with another aspect of the 
invention module selection in a method of improving the 
speed and efficiency of electronic data compression 
includes checking the buffer status, wherein the buffer 
status indicates a volume of the input image data resid- 
ing in the buffer, and is a function of the buffer fill rate 
and the buffer emptying rate; comparing the input image 
data volume residing in the buffer with a module thresh- 
old range to determine whether a module associated 
with the module threshold range should receive the 
input image data; based on the comparing step, either 
sending the input image data block to the associated 
module or comparing the input image data volume 
residing in the buffer with a next module threshold range 
associated with a next module. 

[001 7] In accordance with yet another aspect of the 
invention there is provided a program storage device 
readable by a machine, tangibly embodying a program 
of instructions executable by the machine to perform 
method steps for compressing a document image, 
wherein the method steps include acquiring input image 
data which represents the light intensity of an image; 
segmenting the input image data to form a plurality of 
image data blocks; selecting, based on a buffer status, 
a module for processing the received image data block 
in the module; and depositing the processed image data 
block to a buffer. 

[001 8] The present invention deals with a common 
problem in digital image processing systems - obtaining 
an effective yet cost efficient way to supply a continuous 
stream of complex image data from a sending fax 
machine to a receiving fax machine. One way to solve 
this problem includes using multiple compressors each 
having different data compression rates, and selecting 
the appropriate compressor for processing of the image 
data based upon how much data is already stored in the 
buffer. Specifically, if the buffer is full, the image data will 
continue to be processed by the processor which pro- 
vides the best image reproduction accuracy, albeit at a 
relatively slow rate. As the buffer empties, image data 
will be sent to a compressor which can process the 
image data at a faster rate, although some loss in image 
reproduction accuracy may occur. While some areas of 
the original document will be reproduced at a lesser 
accuracy level, the overall quality of the output fax will 
be sufficient for most purposes. 
[0019] Other features and advantages of the 
present invention will become apparent as the following 
description proceeds and upon reference to the draw- 
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ings, in which: 

FIG. 1 is a generalized block diagram illustrating 
general aspects of a facsimile machine that may be 
used to practice the present invention. 
FIG. 2 contains a schematic illustration of the vari- 
ous elements of the present invention. 
FIG. 3 contains a detailed illustration of one embod- 
iment of the image processing compressors and 
their associated thresholds. 
FIG. 4 contains a flow chart detailing the steps fol- 
lowed according to one embodiment of the decision 
logic device of the present invention. 
FIG. 5 contains a detailed illustration of another 
embodiment of the decision logic device of the 
present invention. 

FIG. 6 contains a schematic illustration of an ordi- 
nary JPEG compression that may be practiced by 
the present invention. 

FIG. 7 contains a schematic illustration of a JPEG 
compression technique using approximate values 
as may be practiced by the present invention. 
FIG. 8 contains a schematic illustration of another 
JPEG compression technique using approximate 
values as may be practiced by the present inven- 
tion. 

[0020] While the present invention will be described 
in connection with a preferred embodiment thereof, it 
will be understood that it is not intended to limit the 
invention to that embodiment. 

[0021] The present invention is directed to a 
method and apparatus for compressing complex digital 
image data to enhance the efficiency of data transmis- 
sion. More specifically, the invention includes multiple 
data compressors, each of which operates at a different 
compression rate. The status of an associated buffer is 
continuously checked and used to send image data to 
or get it from the appropriate module so the imaging 
data may be transmitted in the most efficient manner. 
[0022] Referring now to the drawings where the 
showings are for the purpose of describing an embodi- 
ment of the invention and not for limiting same, FIG. 1 is 
a block diagram showing structure of an embodiment of 
a facsimile (fax) apparatus 10 according to the present 
invention. Fax machine 10 includes a CPU 12 for exe- 
cuting controlling processes and facsimile transmission 
control procedures, a RAM 14 for controlling programs 
and a display console 16 with various buttons and/or 
switches for controlling the facsimile apparatus and 
LCDs or LEDs for reviewing the status of system opera- 
tion. A scanner 20 is also included for acquiring an orig- 
inal image and generating image data therefrom. Image 
processing unit 22 is included to perform encoding and 
decoding (compression and decompression) processes 
between an image signal and transmitted codes. While 
not required, the present invention will typically reside in 
image processing unit 22. Significantly for purposes of 



this invention, fax 10 includes or interfaces with a 
modem 24, which is a modulating and demodulating 
device that transmits and receives picture information 
over telephone lines to a compatible receiving device 

5 26, such as another facsimile machine, a printer, com- 
puter terminal or similar apparatus. As indicated, scan- 
ning via sending fax 10 is one way in which this image 
data may be acquired. However, those skilled in the art 
will recognize that other ways such file generation using 

w a computer and retrieving a digital file from storage are 
also acceptable. 

[0023] The scanned image is separated converted 
into image data which indicates the intensity of the light 
throughout the original image. In the preferred embodi- 

15 ment, this image data will be digital data represented as 
picture elements commonly known as "pixels" 1 20 (illus- 
trated in FIG. 2) which represent the intensity of light at 
discrete locations in the image. For example, a spot that 
is covered with black ink will not reflect any light. The 

20 value of the pixel 120 will typically be 0 at that location. 
On the other hand, a spot that is completely uncovered 
by ink will reflect the color of the page on which the 
image resides. Assuming the sheet paper on which the 
image has been placed is white, the measured light 

25 intensity of the pixel 120 would be 1 at that spot. Gray 
areas, such as those which represent color or black and 
white halftoned areas of the image would register a light 
intensity somewhere between 0 and 1 . 
[0024] Referring now to FIG. 2, image data which 

30 describes the entire acquired image is segmented into 
image data blocks 102. JPEG, which provides image 
data blocks 102 in the form of 8 x 8 pixel matrices has 
shown to be very successful when used with the 
present invention, but the invention may be practiced 

35 with other compression techniques and using image 
data blocks 102 that have other dimensions. Those 
skilled in the art will recognize that a smaller or larger 
block size might be chosen when it is desired to pre- 
serve more or less image detail. In fact it should be 

40 noted that while the horizontal and vertical dimensions 
are identical in the embodiment of image data block 1 02 
described here, this is not a requirement for practicing 
the present invention. For example, a non-square block 
might be chosen if the image was generated for a 

45 device possessing asymmetric resolutions in the verti- 
cal and horizontal directions. 

[0025] The present invention allows sending fax 10 
or similar device to maintain the transmission speed of 
the associated modem by compressing the image data 

so at different speeds as the content of the buffer 114 
changes. In the present invention input image data 
which represents the light intensity of an image is first 
acquired. Still referring to FIG. 2, the present invention 
includes segmenting the acquired input image data into 

55 multiple image data blocks 102, each of which 
describes a small portion of the original image. As indi- 
cated in the illustration, the invention also includes sev- 
eral image processing modules M1 - M4. While the 
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invention will be described here with four image 
processing modules, those skilled in the art will recog- 
nize that while at least two modules are required, fewer 
or more than four modules can be used depending upon 
how wide a variation in image reproduction accuracy is 
to be provided, and that the invention is not limited to the 
use of four modules. Modules M1 - M4 will typically be 
compressors each of which processes the data at a dif- 
ferent level of accuracy thereby causing them to oper- 
ate at a different rates of speed. For example, assuming 
that M 1 reproduces the data at the highest level of accu- 
racy, followed by M2. then M3, and that M4 has the 
greatest data loss, M1 will operate at the slowest speed, 
followed again by M2, then M3 and M4 will be the fast- 
est H should be noted that while all of the modules are 
capable of processing the image data, at least the fast- 
est module must process it at a rate faster than the 
modem speed in order to prevent disconnects. 
[0026] With continued reference to FIG. 2, the 
present invention also includes a buffer 1 14 in which all 
of the segmented image data blocks 102 are deposited 
after they are processed by the modules. Data is then 
removed from buffer 114 and transmitted to receiving 
fax machine 26 by modem 24. An important aspect of 
the present invention is decision logic device 1 04, which 
selects the appropriate module for processing of each 
image data block 102, based on the amount of data 
residing in the buffer. More specifically, decision logic 
device 104 first determines how much data is stored in 
the buffer, waiting to be transmitted by modem 24. It will 
typically be most desirable to send the data to M1 , in 
order to preserve the highest image quality. But as 
stated before, module M1 will process the image data at 
a relatively slow speed. If only this module is used, dis- 
connects may occur because data will continuously be 
deposited into the buffer at a rate much slower than the 
modem transmission rate, and the modem will eventu- 
ally become idle. But in the present invention, if there is 
little or no data stored in buffer 114, decision logic 
device 104 will cause the next image data block 102 to 
be sent to one of the modules that will output lesser 
quality data, but process the data at a faster speed. As 
image data blocks 1 02 are processed by the faster mod- 
ules, buffer 114 will fill and decision logic device 104 will 
send image data blocks to the slower modules and pre- 
serve higher image quality. 

[0027] Turning now to FIG. 3, each module has a 
threshold range at which it will process data in the most 
efficient manner when used in the present invention. For 
example M1, the compressor which processes data to 
produce the highest quality output, may process data at 
a speed of W bits per second. In the present invention, 
decision logic device 104 will select M1 when the 
number of bits residing in the buffer is above T 1t the 
threshold of the next slowest module M2. This will allow 
M1 to process the image data and also keep up with the 
modem. The upper limit T 0 of bits which may be proc- 
essed by M1 is referred to as its threshold. It should be 



noted that precise numbers for processing speed W and 
threshold T 0 are not provided here because those val- 
ues are dependent upon the CPU, image content, buffer 
size, modem speed and compression settings for fax 

5 machine 10. Those skilled in the art will recognize that 
these values are easily obtained once those parameters 
are supplied. Like M1 , M2 may process data at a speed 
of X bits per second (which is faster than W bits per sec- 
ond), and will have a threshold of T-i bits. This when the 

10 number of bits residing in the buffer lies between T n and 
T 2 (again, T 2 is the threshold for the module that is the 
next slowest relative to M2), decision logic device 104 
will select M2 for processing. The remaining modules 
will be set up similarly That is, module M3 will process 

15 data at Y bits per second, where Y>X, and will have a 
threshold of T 2 bits, and module M4 will process at Z 
bits per second, where Z>Y and will have a threshold of 
T 3 bits. The lower limit should be set at T 4 = 0 bits, to 
make sure a module is designated for processing when 

20 there are no bits in buffer 114. Similarly, T 0 should be 
set at or above the capacity of buffer 1 14, so that it will 
operate when the buffer is full. 

[0028] It should be noted here that when the 
present invention has been implemented in a facsimile 

25 machine or other transmission device, the invention 
may be set up to operate at any given buffer status. 
Thus, fax transmission may take place without use of 
the invention until the buffer fills, at which point the 
invention will begin to operate, or the invention may 

30 operate from the very beginning when the buffer is 
empty, thereby requiring module M4 to be used until 
enough data has been deposited into the buffer. 
[0029] While it is not an absolute necessity, in the 
preferred embodiment of the invention the threshold 

35 ranges will be evenly distributed. That is, 
T 0 -T 1 =T 1 -T 2 =T 2 -T 3 =T 3 -T 4 . This is advantageous 
because efficient processing of the entire image 
requires each module to process data for as long as 
possible before switching to another module. Even 

40 spacing of the threshold ranges provides some resist- 
ance to transition between modules, while also allowing 
each module to process image data that falls within a 
reasonably sized threshold. In another useful alterna- 
tive, the range between T 0 and T-, may be larger than 

45 the others, which will result in better image quality for a 
longer period of time. In this embodiment of the inven- 
tion, it will obviously also take longer for the decision 
logic device to switch to a faster module, thereby 
increasing the risk of disconnecting from the modem. 

so While these are the preferred threshold ranges, others 
are possible and the invention is not limited to these 
examples. 

[0030] It should also be noted that in the preferred 
embodiment, the compression speed provided by using 
55 module M4 will be faster than the speed of modem 24 
for any image block content. This means that the fastest 
module will always be able to keep up with the modem 
and disconnects will not occur when the buffer is empty. 
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As is apparent from the discussion, one threshold is 
provided for each module that is included with the sys- 
tem. Thus, in a system that includes n modules, thresh- 
olds T 0 to T n should be set up, where T n = 0 and T 0 is 
the maximum buffer size. 

[0031] Turning now to FIG. 4, a flow chart showing 
the details of the operation of decision logic device 104 
will now be described. Beginning with step 402, thresh- 
olds T 1 -T n .-j for modules M1 - Mn are set, and the first 
image data block 102 is obtained. Next, the number of 
bits k residing in buffer 114 is obtained as indicated in 
step 406. The number of bits residing in the buffer at any 
given time is obviously a function of the rate at which 
processed data is exiting modules M1 - Mn as well as 
the speed at which modem 24 is transmitting image 
data out of buffer 114. Counter n is then initialized at 
step 408, and k is compared with thresholds T n and T n _ 
1 as indicated in step 410. This step determines 
whether the number of bits residing in the buffer is the 
right size to accommodate the processing speed of M1 
which has a threshold range of T 0 - T-,. If so. decision 
logic device 104 will send image data block 102 to M1 
as shown in block 412. 

[0032] Continuing to refer to FIG. 4, if the k does not 
fall within the threshold range T 0 - T\ decision logic 
device 104 will increment the counter and perform the 
comparison again as indicated in step 414. However, 
this time k will be compared with the threshold range T-| 
- T 2 . Threshold range comparison and counter incre- 
menting will continue until the range in which k falls is 
found - That is T n £ k < T^. At that time decision logic 
device 104 will send image data block 102 to the mod- 
ule associated with the proper range. 
[0033] Those skilled in the art will recognize that an 
acceptable alternative to the method described above 
would be to cause decision logic device 104 to simulta- 
neously compare k with all of the available thresholds. A 
flow chart illustrating such a method is shown in FIG. 5. 
[0034] Referring now to FIG. 6, in the preferred 
embodiment, the slowest module (here described as 
M1) will process image data blocks 102 using a stand- 
ard JPEG compression. Thus, once the digital image is 
separated into 8x8 image data blocks 102, image data 
block 102 is transformed using the discrete cosine 
transform (OCX) into a set 506 of 8 x 8 coefficients as 
indicated in step 504. The DCT coefficient with the low- 
est frequency is referred to as the DC coefficient (DCC). 
and the remaining coefficients are AC coefficients 
(ACCs). The DCC and ACCs are quantized - - each 
coefficient is divided by a predetermined value referred 
to as the "step size" and rounded to a whole number at 
step 508 and then a selected pattern (usually a "zig- 
zag") is followed through the 8 x 8 block of quantized 
coefficients 510 as indicated in step 512 to place the 
coefficients in a desired order in a one dimensional vec- 
tor 514. The quantized DCC is typically the first value of 
the vector 514, and is represented differentially as the 
actual DCC value minus the DCC of the previous block. 



[0035] Ordinary JPEG compression is completed 
with subsequent encoding of vector 514 into a bit 
stream through a sequence of Run Length Counting 
(RLC) operations which count the number of zero ACCs 

5 that reside in the path before a non-zero ACC. These 
RLC operations are combined with Variable Length 
Codes (VLC) which encode a symbol that includes a 
combination of the number of zeros preceding a non- 
zero ACC and the ACC amplitude. This encoding pro- 

10 duces a compressed data stream which can be trans- 
mitted to a receiving fax machine or other device 26 
over communication lines. 

[0036] In another embodiment of the invention, the 
fastest image processing module, M4 will perform only 

75 the first step of the JPEG compression. That is, image 
data block 102 will be subjected to DCT. After that, only 
the DCC will be quantized and that value will be sent to 
buffer 114. Again, M4 will process image data blocks 
102 at the highest speed, but will also produce relatively 

20 low quality output image data. 

[0037] In yet another embodiment of the invention, 
the remaining modules, illustrated here as M2 and M3 
will perform JPEG compression on reduced data sets. 
Generally speaking, both M2 and M3 generate approxi- 

25 mation data which provide estimated values of the pix- 
els in image data block 102. Next, output image data is 
derived from the approximation data, and the derived 
output image data is stored in buffer 1 14 for subsequent 
transmission via modem 24. Generating the approxima- 

30 tion data requires partitioning the image data block into 
a plurality of image data sub-blocks and representing 
each image data sub-block as a single value in an 
approximation data block. Deriving output image data 
from this generated data is performed by applying 

35 standard JPEG to the set of approximation data. 

[0038] Turning first to FIG. 7 for a detailed descrip- 
tion of M2, image data block 102 is partitioned into sub- 
blocks 610. Here, where an 8 x 8 image data block 102 
has been provided, the preferred embodiment of the 

40 invention includes partitioning image data block 1 02 into 
4x4 sub-blocks 61 0 each having 4 pixels 1 20 arranged 
in a 2 x 2 pattern. Approximate values for each sub- 
block are then generated by representing each sub- 
block 610 with a single value in an approximation data 

45 block 602. Those skilled in the art will recognize that 
these single value approximations can be obtained in 
many ways, such as averaging or adding the four pixels 
120 in the sub-block, or by using the minimum, maxi- 
mum, median or some other designated value. The 

so remainder of the image processing by M2 is performed 
using ordinary JPEG compression. That is, approxima- 
tion data block 602 is transformed at 104 into a block of 
coefficients 606 using the DCT. Coefficient block 606 is 
then quantized at 108, and quantized coefficient block 

55 610 is arranged into a one dimensional vector 514 
which is encoded into a bit stream and stored in buffer 
114. 

[0039] Referring now to FIG. 8, M3 operates very 
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similarly to M2 with the difference being the magnitude 
of the approximation that takes place. As shown, image 
data block 102 is again partitioned into sub-blocks 710, 
but here the 8 x 8 image data block 102 is partitioned 
into 2x2 sub-blocks 710 each having 16 pixels 120 5 
arranged in a 4 x 4 pattern. This approximation provides 
for less accurate image reproduction than the embodi- 
ment described above with reference to FIG. 7, since 
more data loss can take place but does so at an 
increased processing rate. As indicated earlier, image 
processing by module M3 will be slower than M4, but its 
reproduction accuracy will be higher. Approximate val- 
ues for each sub-block are generated by representing 
each sub-block 710 with a single value in an approxima- 
tion data block 602. Approximation data block 702 is 
transformed at 104 into a block of coefficients 706 using 
the DCT. Coefficient block 706 is then quantized at 108, 
and quantized coefficient block 710 is arranged into a 
one dimensional vector 514 which is encoded into a bit 
stream and stored in buffer 114. 
[0040] As explained earlier, one advantage of the 
present invention is the ability to tailor the size and 
shape of the blocks and sub-blocks to the needs of the 
user. Thus, decision logic device 104 can be locked into 
module M1 or possibly module M2 when it is known that 
the image being transmitted has a lot of fine detail and 
too much data would be lost with approximation. On the 
other hand, decision logic device 1 04 could be locked to 
module M3 or M4 when the original image includes only 
text on a plain paper background. It should be noted 
here that processing by module M4, which produces the 
lowest image quality output, is not necessarily undesir- 
able. In fact, this module should be used heavily when 
the original image contains smooth image data or blank 
constant areas, because fewer bits will be sent to the 
buffer when the image has been processed. In other 
words, image quality will not be lost since there is less 
image data to process, and the approximations that 
occur in module M4 will produce fairly accurate results. 
[0041] It is, therefore, apparent that there has been 
provided in accordance with the present invention, a 
method and apparatus for using multiple compressors 
to fill a buffer and accomplish enhanced image data 
compression that fully satisfies the aims and advan- 
tages hereinbefore set forth. In the preferred embodi- 
ment of the invention a program storage device 
readable by a machine (such as a digital computer) will 
tangibly embody a program of instructions executable 
by the machine to perform method steps as described 
herein to compress a document image. 
[0042] According to a preferred embodiment of the 
method of improving the speed and efficiency of elec- 
tronic data transmission, the module selecting step fur- 
ther comprises checking said buffer status, wherein said 
buffer status indicates a volume of said processed 
image data residing in said buffer, and is a function of 
said buffer fill rate and said buffer emptying rate, com- 
paring said processed image data volume residing in 



said buffer with a plurality of module threshold ranges to 
choose a module associated with one of said module 
threshold ranges to receive said input image data, and 
sending said input image data block to said chosen 
module. 

[0043] Said module selecting step of the method of 
improving the speed and efficiency of electronic data 
transmission further advantageously comprises check- 
ing said buffer status, wherein said buffer status indi- 
cates a volume of said processed image data residing in 
said buffer, and is a function of said buffer fill rate and 
said buffer emptying rate, comparing said processed 
image data volume residing in said buffer with a module 
threshold range to determine whether a module associ- 
ated with said module threshold range should receive 
said input image data, based on said comparing step, 
either sending said input image data block to said asso- 
ciated module or comparing said processed image data 
volume residing in said buffer with a next module thresh- 
old range associated with a next module. Said process- 
ing step further preferably comprises transforming said 
image data block into a block of coefficients, quantizing 
said coefficient block, arranging said quantized coeffi- 
cient block into a one dimensional vector and encoding 
said one dimensional vector into a bit stream, thereby 
producing a processed image data block. 
[0044] According to an advantageous embodiment 
of a method of improving the speed and efficiency of 
electronic data transmission, said processing step fur- 
ther comprises generating approximation data which 
provides an estimated value of said light intensity in said 
image data block and deriving output image data from 
said approximation data. Preferably, said approximation 
data generation step further comprises partitioning said 
image data block into a plurality of image data sub- 
blocks and representing each image data sub-block as 
a single value in an approximation data block. 
[0045] Advantageously, said output image data der- 
ivation step of a method of improving the speed and effi- 
ciency of electronic data transmission further comprises 
transforming said approximation data into a block of 
coefficients, quantizing said coefficient block, arranging 
said quantized coefficient block into a one dimensional 
vector and encoding said one dimensional vector into a 
bit stream, thereby producing said output image data. 
[0046] According to a preferred embodiment, the 
module selecting step of a programmable storage 
device comprises checking said buffer status, wherein 
said buffer status indicates a volume of said processed 
image data residing in said buffer, and is a function of 
said buffer fill rate and said buffer emptying rate, com- 
paring said processed image data volume residing in 
said buffer with a plurality of module threshold ranges to 
choose a module associated with one of said module 
threshold ranges to receive said input image data and 
sending said input image data block to said chosen 
module. Said module selecting step of a programmable 
storage device further advantageously comprises 
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checking said buffer status, wherein said buffer status 
indicates a volume of said processed image data resid- 
ing in said buffer, and is a function of said buffer fill rate 
and said buffer emptying rate, comparing said proc- 
essed image data volume residing in said buffer with a 
module threshold range to determine whether a module 
associated with said module threshold range should 
receive said input image data, based on said comparing 
step, either sending said input image data block to said 
associated module or comparing said processed image 
data volume residing in said buffer with a next module 
threshold range associated with a next module. 
[0047] Said processing step of a programmable 
storage device further preferably comprises transform- 
ing said image data block into a block of coefficients, 
quantizing said coefficient block, arranging said quan- 
tized coefficient block into a one dimensional vector and 
encoding said one dimensional vector into a bit stream, 
thereby producing a processed image data block. 
According to a preferred embodiment of a programma- 
ble storage device, said processing step further com- 
prises generating approximation data which provides an 
estimated value of said light intensity in said image data 
block and deriving output image data from said approx- 
imation data. 

[0048] Advantageously, said approximation data 
generation step of a programmable storage device fur- 
ther comprises partitioning said image data block into a 
plurality of image data sub-blocks and representing 
each image data sub-block as a single value in an 
approximation data block 

[0049] Preferably, said output image data derivation 
step of a programmable storage device further com- 
prises transforming said approximation data into a block 
of coefficients, quantizing said coefficient block, arrang- 
ing said quantized coefficient block into a one dimen- 
sional vector and encoding said one dimensional vector 
into a bit stream, thereby producing said output image 
data. 

Claims 

1 . A method of improving the speed and efficiency of 
electronic data transmission, comprising the steps 
of: 

a) acquiring input image data which represents 
the light intensity of an image; 

b) segmenting said input image data to form a 
plurality of image data blocks; 

c) selecting, based on a buffer status, a module 
for receipt of an input image data block; 

d) processing said received image data block in 
said module; and 

e) depositing said processed image data block 
to a buffer at a buffer fill rate. 

2. A method of improving the speed and efficiency of 



electronic data transmission as claimed in claim 1 
wherein said module selecting step further com- 
prises choosing one among a plurality of image 
processing modules, wherein each image process- 
s ing module processes image data at a different rate 

and has a different module threshold range, 
wherein each module threshold range is a range of 
buffer data volume that may be most efficiently 
processed by said image processing module. 

10 

3. A method of improving the speed and efficiency of 
electronic data transmission as claimed in claim 2 
wherein said threshold range sizes are based upon 
a CPU speed, an image content, a compression 

15 setting, a buffer size a modem speed and a user 
interface. 

4. A method of improving the speed and efficiency of 
electronic data transmission as claimed in claim 2 

20 wherein said threshold ranges are equal in size. 

5. A method of improving the speed and efficiency of 
electronic data transmission as claimed in claim 2 
wherein a module that has a lowest threshold range 

25 processes said data at a rate that is faster than a 
processing rate of a modem communicating with 
said buffer. 

6. A program storage device readable by a machine, 
30 tangibly embodying a program of instructions exe- 
cutable by the machine to perform method steps for 
compressing a document image, said method steps 
comprising: 

35 a) acquiring input image data which represents 

the light intensity of an image; 

b) segmenting said input image data to form a 
plurality of image data blocks; 

c) selecting, based on a buffer status, a module 
40 for receipt of an input image data block; 

d) processing said received image data block in 
said module; and 

e) depositing said processed image data block 
to a buffer at a buffer fill rate. 

45 

7. A programmable storage device as claimed in claim 

6 wherein said module selecting step further com- 
prises choosing one among a plurality of image 
processing modules, wherein each image process- 
so ing module processes image data at a different rate 

and has a different module threshold range, 
wherein each module threshold range is a range of 
buffer data volume that may be most efficiently 
processed by said image processing module. 

55 

8. A programmable storage device as claimed in claim 

7 wherein said threshold range sizes in said module 
selecting step are based upon a CPU speed, an 
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image content, a compression setting, a buffer size 
a modem speed and a user interface. 

9. A programmable storage device as claimed in claim 

7 wherein said threshold ranges in said module s 
selecting step are equal in size. 

1 0. A programmable storage device as claimed in claim 
7 wherein in said module selecting step a module 
that has a lowest threshold range processes said 10 
data at a rate that is faster than a processing rate of 

a modem communicating with said buffer. 
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